Some applications of graph theory to finite groups
نویسندگان
چکیده
منابع مشابه
Some finite groups with divisibility graph containing no triangles
Let $G$ be a finite group. The graph $D(G)$ is a divisibility graph of $G$. Its vertex set is the non-central conjugacy class sizes of $G$ and there is an edge between vertices $a$ and $b$ if and only if $a|b$ or $b|a$. In this paper, we investigate the structure of the divisibility graph $D(G)$ for a non-solvable group with $sigma^{ast}(G)=2$, a finite simple group $G$ that satisfies the one-p...
متن کاملSome applications of pq-groups in graph theory
We describe some new applications of nonabelian pq-groups to construction problems in Graph Theory. The constructions include the smallest known trivalent graph of girth 17, the smallest known regular graphs of girth five for several degrees, along with four edge colorings of complete graphs that improve lower bounds on classical Ramsey numbers.
متن کاملSome Applications of Graph Theory to Numbers Theory
Let al <. .. < ak s n be a sequence of integers no one of which divides any other. It 1s not difficult to see that max k-[Et'-) [1]. Assume now that no a i divides the product of two others, then I proved that [2] (r(x) denotes the number of primes c x2/3 (1) n (x) +-l Z < max k (t .9 =) not exceeding x) x 2/3 < e(x) + c 2 (tog =) 2 The proof of both the upper and the lower bound used combinato...
متن کاملA Kind of Non-commuting Graph of Finite Groups
Let g be a fixed element of a finite group G. We introduce the g-noncommuting graph of G whose vertex set is whole elements of the group G and two vertices x,y are adjacent whenever [x,y] g and [y,x] g. We denote this graph by . In this paper, we present some graph theoretical properties of g-noncommuting graph. Specially, we investigate about its planarity and regularity, its clique number a...
متن کاملOn some applications of graph theory, I
In a series of papers, of which the present one is Part I, it is shown that solutions to a variety of problems in distance geoinetry, potential theory and theory of metric spaces arc provided by appropriate applications of graph theoretic results. §1 In what follows we are going to discuss systematic applications of graph theory-among others-to geometry, to potential theory, and to the theory o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1983
ISSN: 0012-365X
DOI: 10.1016/0012-365x(83)90004-3